import java.util.Arrays;

public class work2 {
// 调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
// 如数组：[1,2,3,4,5,6]
// 调整后可能是：[1, 5, 3, 4, 2, 6]
    public static void means(int[] array){
        int x = 0;
      for (int i = 0, j = array.length - 1;i < j;){
          if (array[i] % 2 == 0){
              if (array[j] % 2 != 0) {
                  x = array[i];
                  array[i] = array[j];
                  array[j] = x;
                  i++;
              }else{
                  j--;
              }
          }else{
              i++;
          }
      }
    }

    public static void main(String[] args) {
        int[] array = {1,2,3,4,5,6};
        means(array);
        System.out.println(Arrays.toString(array));
    }
}
